The incident happened June 20 in Huntington at Taste of Asia (T.O.A.), located on New York Avenue, according to Suffolk County Police.
Restaurant workers told police a group of people ordered approximately $1,000 worth of food, but only paid about half of the bill.
A man in the group assured staff that he would pay the remaining balance of $572, but he fled before doing so.
Surveillance footage released by police shows the man wearing a black t-shirt, white shorts, and white flip flops.
Anyone with information leading to an arrest could be eligible for a cash reward from Suffolk County Crime Stoppers.
Anonymous tips can be called in to 1-800-220-TIPS or submitted on the Crime Stoppers website.
Click here to follow Daily Voice Nassau and receive free news updates.